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RANK  ADDITIVITY  AND  MATRIX  POLYNOMIALS 


Let  A\,...,Ak  bemXn  matrices  and  let  A  =  J2  Then  we  say  that  the  A,-’s 
are  rank  additive  to  A  whenever 

rank(Ai)  +  •  •  •  +  rank(Afc)  =  rank(A). 

The  earliest  consideration  of  rank  additivity  may  well  be  by  Cochran  (1934),  who  studied 
the  distribution  of  quadratic  forms  in  normal  random  variables.  More  recently,  Anderson 
and  Styan(1982),  in  a  largely  expository  paper,  presented  various  theorems  on  rank  ad¬ 
ditivity,  with  particular  emphasis  on  square  matrices  which  are  idempotent  (A2  =  A), 
tripotent  (A3  =  A)  or  r-potent  (Ar  =  A).  See  also  Khatri  (1980),  Takcmura  (1980),  and 
Styan  (1982). 

In  this  paper  we  generalize  some  of  those  theorems  to  matrices  that  satisfy  a 
general  matrix  polynomial  equation  P(A)  =  0. 

We  begin  by  considering  some  relationships  between  linearly  independent  vector 
spaces,  direct  sums  and  rank  additivity.  There  are  several  definitions  of  linear  independence 
of  vector  spaces  currently  in  use.  We  briefly  review  these  and  set  up  our  notation. 

DEFINITION  1.  Let  X  be  a  (finite- dimensional)  vector  space  and  U\, . . .  ,  Uk  be 
subspaces  of  X .  U\, . . .  ,Uk  are  linearly  independent  if 

k 

xi  €  Ui,  i  —  y]  =  O  =4  Xi  =  O,  i '  —  1, . . . ,  k. 

t=l 

It  is  easy  to  see  that  Ui, . . .  ,Uk  are  linearly  independent  if  and  only  if  any  set 
of  nonzero  vectors  a:,-  €  Ui  ,  i  —  1, . . . ,  k  are  linearly  independent.  We  now  list  several 
equivalent  conditions  in  a  sequence  of  lemmas. 

LEMMA  1.  The  vector  spaces  U\, . . . ,  Uk  are  linearly  independent  if  and  only  if  every 
vector  in  U  =  U\  +  •  •  •  +  Uk  has  a  unique  representation  in  the  form  V)iL=i  xi>  xi  €  Ui. 

Proof:  Let  0  =  x i  +  •  •  •  +  Xk  ,  *»  G  Ui  ,  *  =  1, . . k.  Note  that  0  G  Ui  for  all  i  and 
0  —  £?+•••  +  0.  Hence  by  the  uniqueness  of  the  representation  xi  =  O  ,  i  =  1, . . . , k. 
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Therefore  Hi , . . . ,  f4  are  independent.  Conversely  suppose  that  U\, . . . ,  £4  are  independent. 
Let  *.•  =  E-=i  *?  €  C/i.  Then  0  =  E?=l  ^  ~  and  *.•-*<€  Hence 

X{  —  x®  =  0  ,  i  =  1, . . . ,  k.  g 

Rao  and  Yanai  (1979)  use  the  characterization  in  Lemma  1  as  the  definition  of 
“disjointness”  of  the  subspaces.  Another  definition  is  given  by  Jacobson  (1953,  p.28). 

LEMMA  2.  The  vector  spaces  U1,...,Uk  are  linearly  independent  if  and  only  if 

Ui  D  [Ui  +  •  •  •  +  Ui—i  +  f/»+i  +  •  •  •  +  Uk)  =  {  0}  for  i  —  1, . . .  ,k. 


Proof :  Immediate  from  Jacobson  (1953,  Th.lO,  p.29)  and  Lemma  1.  | 


LEMMA  3.  The  vector  spaces  Ui,...,Uk  are  linearly  independent  if  and  only  if 

k 

dim(t/i  +  •  •  •  +  Uk)  =  dim  U{. 

*=i 

j 

Proof:  Immediate  from  Jacobson  (1953,  Th. 11,  p.29).  0 

If  Uu ...  ,Uk  are  linearly  independent  subspaces  and  U  =  Ui  H - +  Uk  then  we 

say  that  U  is  the  direct  sum  of  the  subspaces  and  denote  this  by 

U  =  Hi  0  •  •  •  0  C/fc  =  0 


Consider  the  column  space  (range)  C(A,)  of  the  mXJi;  matrices  A i,  i  —  1, . . . ,  k. 
Let  i  =  Ei=i  n{. 

LEMMA  4.  C(A,-),  i  =  1, . . . ,  k  are  linearly  independent  if  and  only  if 

k 

rank(At,  A2, . .  -  ,A.k)  =  Y2  rank(Ai). 

4=1 

Proof:  Notice  that  rank(Aj)  =  dim  C(A^)  and  rank(Ai, . . . ,  Afc)=dim(C(Ai)  +  •  •  •  + 
C(A/c)).  Hence  the  lemma  follows  from  Lemma  3.  Q 
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Consider  the  km  X  m  partitioned  matrix  Km  =  (Im, . . . ,  Im)'  and  the  km  X  t 
block  diagonal  matrix 


Then  Lemma  4  can  be  written  in  the  form  rankfX^D)  =  rank(D),  cf.  Anderson  and 
Styan  (1982,  p.8). 

Now  let  the  matrices  Ai,...,Afc  all  have  the  same  number  of  columns  n.  Then 
with  A  =  2J»=i  -At  we  have 

LEMMA  5.  C[A)  —  C(-A»)  if  and  only  if  rank(Ai, . . . ,  Ak)  =  rank(A). 

Proof :  Since  C{A)C  C(At)  always  holds,  C{A)  =  £*=1  C(A»)  if  and  only  if  dim(C(A)) 

=  dim(^jL.1  C(A,)).  Now  dim(C(A))=rank(A)  and  dim(]T]  C(A))=rank(Ai, . . . ,  Afc). 

B 

Lemma  5  can  be  written  in  the  form  rank(j K'mD)  —  xa.nk[K'mDKn). 

We  now  give  the  following  characterization  of  rank  additivity. 

LEMMA  6.  The  matrices  Ai, . . . ,  Afc  are  rank  additive  to  A  if  and  only  if  C(A)  = 
C(Ai)  ©  •  •  •  ©  C(Ajt). 

Proof:  By  Lemma  4  and  Lemma  5.  the  column  space  C(A)  =  C{A\)  ©  •  •  •  ©  C(Afc)  if  and 
only  if  rank(j K'mD)  =  rank(D)  and  rank [K'mD)  =  rank(JC,mDiC7l).  But  rnnk(K'mDKn) 

<  rank (K'mD)<  rank(D).  Hence  rank^^D)  =  rank(D)  and  rank(iC!^lX?)  =  r&nk[K!mDKn) 
if  and  only  if  r-<mk(K'mDKn)  =  rank(D).  | 

From  now  on  we  restrict  A,  A,-  to  be  n  X  n  square  matrices. 

THEOREM  1.  Let  Ai, . . . ,  Afc  be  square  matrices ,  not  necessarily  symmetric,  and  let 
A  —  X}  At-  Let  P(x)  be  a  polynomial  in  the  scalar  x  with  /^O)  =  q.  Consider  the  following 
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statements: 


If  q  =  0  then 

(1) 


(•a)  P{Ai)  =  0,  i  =  1, . . . ,k, 

(b)  A{Aj  —  0  for  all  i  ^  j, 

(c)  P(A)  =  0, 

(d)  y;  rank(At)  =  rank(A). 


(b)>  (c)>  (d)  =>  (a). 


If  q  jk  0  then  P[A .)  =  0  implies  that  A  is  nonsingular  and 

(2)  (b),  (c),  (d)  =>  P[Ai)  —  q(I- A~lAi)  and  A*P(Ai)  —  0,  i  —  l,...,k. 


Proof:  Suppose  q  =  0.  Then  (b)  implies  that  0=  P(A)  —  52i=i  P(-A»)»  Therefore  for 
every  x  we  obtain  0 =  J^P{Ai)x.  Now  P(A;)x  £  C(At).  Hence  by  linear  independence  of 
the  C(Ai)’s  we  have  P(At)a;  —  O  for  all  x.  Hence  (a)  holds. 

Now  let  q  0,  and  let  the  polynomial  R(x)  —  xP[ x).  Then  R(A)  =  O  and  from 
the  previous  case  (q  =  0)  we  obtain  R(Ai)=AiP[Ai)—0  ,  i  =  l,...,k.  If  P[A)  =  0 
then  P(X)  =  0  for  any  characteristic  root  X  of  A.  Therefore  q  0  implies  that  0  is  not  a 
characteristic  root  of  A,,  or  A  is  nonsingular.  Then 

AP[Ai )  =  A[P{Ai)  —  ql\  +  qA 
=  Ai[P{Ai)  —  ql\  +  qA 
=  q(A  -  At), 

from  which  (2)  follows  at  once.  | 

When  the  polynomial 

P(x)  —  P2(x)  =  x2  —  x, 

then  (1)  may  be  strengthened  to 

(c)2,(d)  <=>  (a),(b), 
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where  (c)2  is  (c)  with  P  =  P 2.  This  is  Cochran’s  Theorem  (cf.  Anderson  and  Styan,  1982, 
Th.1.1).  When 

P[x)  —  Pz{x)  =  x3  —  x, 

then  (1)  may  be  strengthend 

(3)  (c)3,  (d),  (e)  «=>  (a),  (b), 
where 

(e)  AAi  =  A,  A,  i  — 

cf.  Anderson  and  Styan  (1982,  Th.3.1).  Here  (c)3  is  (c)  with  P  =  P3.  Takcmura  (1980, 
Th.3.2)  showed  that  (3)  still  holds  with  (c)3  replaced  by  (c)r  for  P(x)  =  Pr(x)  =  xT  —  x. 

Notice  that  the  polynomials  P<i,Ps  and  Pr  have  no  multiple  root;  we  obtain 
further  results  when  the  polynomial  P  has  no  multiple  root.  First  we  show  that  there 
exists  a  “nullity-additivity”  relation  underlying  a  matrix  polynomial  with  no  multiple  root. 
Anderson  and  Styan  (1982,  p.5)  showed  that 

(4)  1 '(A  —  A2)  =  v[A(I~  A)]  =  v[A)  +  v[I—  A), 
where 

(5)  ^(-A)  =  n  —  rank(A) 
is  the  (column)  nullity  of  the  n  X  n  matrix  A. 

Equation  (4)  is  a  special  case  of  equality  in  Sylvester’s  law  of  nullity: 

v{AJB )  <  i'(A)  +  v{B), 
where  A  is  m  X  n  and  B  is  n  X  t,  say.  Then 

(6)  v[AB)  =  u[A)  +  v{B) 
if  and  only  if 

(7)  M(A)CC(B), 

where  M(-)  denotes  null  space,  cf.  Satake  (1975,  p.124).  See  also  Marsaglia  and  Styan 
(1974,  p.275).  Using  this  fact  we  obtain 
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THEOREM  2. 


Let  A  be  a  square  matrix  and  let  x%t . . . ,  xj  be  distinct  scalars.  Then 


(8) 

Proof: 


d  d 

w  n  (a  _  = s 

t=i  »=i 

Let  u  £  i/(A  -  2:1  J).  Then  Au  =  xiu  and  since  n?=2(a;i  ~  *»')  7^  0  we  see  that 
</  d  ^ 

u  =  JJ  (A  -  *»•!)«/  JJ(xi  -  Xi)  €  C[JJ(A-  xtI)] 

»=2  t=2  »=2 


and  so 


d  d 

i/[ H (A  —  Xil)}  =  is{A-xiT)  +  i^Tf  (A  -  x,i)], 

t=l  »=2 


since  (6)-t=>(7).  Repeating  this  argument  d  —  2  times  establishes  (8).  Q 


Theorem  2  yields  the  following  corollaries: 

COROLLARY  1.  Let  the  polynomial  P  have  degree  d  and  distinct  roots 
and  let  the  matrix  A  be  n  X  n.  Then 

d  d 

v[P{A)\  —  v[  XI  (A  -  Xil)}  =  i/(A-  Xil). 

t=l  i=l 

Moreover, 

d 

P{A)  —  0  &  u{A  —  Xil)  —  n 

(9)  'I' 

<=*  ^2  rank(A  —  Xi  I)  =  (d  —  l)n, 

i— 1 

and  the  set  {xi,...,£d}  contains  all  distinct  characteristic  roots  of  A. 

Proof:  Equation  (9)  follows  from  P(A)  =  0  <=*  u[P{A)\  —  n  and  from  (5).  If  P(A)  =  0 
then  any  characteristic  root  of  A  is  a  root  of  P.  Hence  {  ,  xj  }  contains  all  distinct 

characteristic  roots  of  A.  9 
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COROLLARY  2.  Let  ui  =  exp[27ri'/(r  —  1)],  where  the  integer  r  >  2  And  /e£  the  matrix 
A  be  n  X  n.  Then 

r— 2 

(10)  y(A  —  Ar)  =  i/(A)  +  u(I—  A)  +  ^  i/(w3I  —  A), 

3  =  1 

and 

r — 2 

A  —  Ar  <=>  j/(A)  +  i/(I—  A)  +  ^  v(u3I—  A)  =  n 

3—1 

r— 2 

<=>■  rank(A)  +  rank(J—  A)  +  rank(waJ—  A)  =  (r  —  l)n. 

a  — 1 

When  r  =  2  the  summation  in  Corollary  2  disappear  and  (10)  reduces  to  (4). 
When  r  —  3,  equation  (10)  becomes 

i/(A  —  A3)  =  u(A)  +  l>(I  —  A)  +  i/(I  +  A), 

cf.  Anderson  and  Styan  (1982,  p.13). 

Another  consequence  of  P  having  no  multiple  root  is  the  diagonability  of  the 
matrix  A  which  satisfies  P(A )  =  O. 

LEMMA  7.  The  square  matrix  A  is  diagonable  if  and  only  if  there  exists  a  polynomial 
P  with  no  multiple  root  such  that  P(A)  =  0. 

A  matrix  A  is  said  to  be  diagonable  if  there  exists  a  nonsingular  F  such  that 
ir_1A_F  is  diagonal,  and  then  the  minimal  polynomial  has  no  multiple  root  (cf.  e.g.,  Mirsky, 
1955,  Th.10.2.5,  p.297).  The  polynomial  P  in  Lemma  7  must  be  a  multiple  of  (or  actually) 
the  minimal  polynomial.  Lemma  7  shows  that  an  idempotent,  tripotent  or  r-potent  matrix 
A  is  diagonable. 

We  may  prove  Lemma  7  using  the  algebraic  and  geometric  multiplicities  of  the 
(distinct)  characteristic  roots  Xi, . . . ,  Xp  of  A.  Let  amy  ,  j  —  1, . . .  ,p  denote  the  algebraic 
multiplicity  of  Xy,  namely  the  multiplicity  of  Xy  as  a  root  of  the  characteristic  equation.  Let 
gmj  ,  j  =  1 ,p,  denote  the  geometric  multiplicity  of  Xy,  namely  the  nullity  i/(A  —  Xyl). 
Note  that  amy  >  pmy  ,  j  =  1  ,...,p,  (See  e.g.  Mirsky  1955,  p.294).  The  characteristic 
root  Xy  is  said  to  be  regular  if  amy  =  </my. 
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LEMMA  8.  The  square  matrix  A  is  diagonable  if  and  only  if  all  its  characteristic  roots 
are  regular. 

Proof:  See  e.g.  Mirsky  (1955,  Th. 10.2.3).  R 

Proof  of  Lemma.  7.  Let  P[x)  =  (x  -  x,)(x  -  x2)-  •  •  (x-  xd),  where  d=  deg  P,  and  xl(  . . . ,  xd 
are  the  distinct  roots  of  P[x)  =  0  and  suppose  P(A)  —  0.  Then 

o  —  P[A)  —  (A  -  *1  I)(A  -  x2i>  •  •  (A  -  xdT). 

Define  gm*  =  gm.j  if  x;  =  \j  for  some  j  and  gm. *  =  0  otherwise.  Then  u(A  -  Xit)=gm^ 
for  all  i.  [Note  that  is  x,  is  not  a  characteristic  root  of  A  then  A  -  x;Iis  nonsiugular  and 
u(A  —  Xi/)=0=gmt* .]  Then  by  Theorem  2 

d  d 

K A  ~  *ti)  = 

i=l  t=l 

p  P 

<  9m3  —  m  am3  ~  n‘ 

y=i  i— i 

Hence  the  inequalities  above  collapse  and  we  have  am;  =  0«t,-  ,  i  =  By  Lemma  8 

A  is  diagonable. 

To  go  the  other  way  let  A  be  diagonable.  Then  we  may  write 
A  =  FAF~X  =  Ediag(Xl,...,X1,X2,...,Xp)I^1, 
where  Xi, . . Xp  are  distinct  roots  of  A.  Let  P(x)  =  (x  —  Xj)*  •  •  (x  —  Xp).  Then 
P{A)  =  FP(A)F~X  =F[A-\ ,!)■  •  •  (A -  XpIJJ^1  -  FOI^'  =  0, 
and  the  result  is  established.  R 

The  two  matrices  A,B  are  said  to  be  simultaneously  diagonable  if  A,  B  can  be 
diagonalized  by  the  same  nonsingular  matix  F.  We  then  have  the  following  extension  of 
Theorem  1. 
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THEOREM  3.  Let  A i, . . . ,  A ^  be  to  X  n  matrices ,  not  necessarily  symmetric,  and  let 

A  —  ^Ai  be  diagonable.  Suppose  that 

(b)  AiAj  =  O  for  all  i  j, 

(d)  y]  raiik(Aj)  =  rank(A). 

Then  A,  A\,.  .  .,Afc  are  all  simultaneously  diagonable  and  for  some  nonsingular  F 

(11)  F~tAF  —  diag(Xj{1),...,Xj(r0), 
and 

(12)  F~  A^F  diag(0, . . . ,  0,  Xy(ri_) — t-r<_i  +i)»  •  •  •  >  ky(r,  I — (-■»"« ) >  •  •  •  >  0)> 

where  r{  —  rtmk(Ai),  j(i)  £  {  1, . . . ,p},  *  =  l,...,n. 

Proof:  Let  P(x)  be  a  polynomial  with  no  multiple  root  and  such  that  P(A)  =  0.  If 
P( 0)  =  0  then  by  Theorem  1  P(A i)  —  0  and  hence  A,-  is  diagonable,  i  —  1  If 

P{ 0)  0  then  0  is  not  a  root  of  P{x)  —  0.  Ilcnce  ll(x)  —  xP(x)  still  has  no  multiple 
root.  By  Theorem  l  again  R(Ai)  =  O  and  hence  Ai  is  diagonable,  i  =  1  In  any 

event  A\, ...  ,Ak  are  diagonable.  From  (b)  it  follows  that  A,  A\, ...,  Ak  arc  simultaneously 
diagonable  (by  F).  See  e.g.,  Mirsky  (1955,  Th.  10.6.3.,  p.3 1 8)  or  Takemura  (1980,  Th.4.3). 
Let  F~lAF  —A,  F~lAiF  —  A-  Then  A;Ay  =  O  for  all  i  j,  A  —  J^A,-  >  rank(A)  = 
X)  rank  (A,)  imply  that  by  rearranging  the  coordinates  (if  necessary)  we  can  obtain  (11)  and 
(12).  | 

We  extend  Theorem  3  with: 

THEOREM  4.  Let  A\ , . . . ,  A ^  be  n'Xn  matrices,  not  necessarily  symmetric,  and  let 
A  —  Ai.  Suppose  that 

(b)  AiAj  =  O  for  all  i  ^  j. 

Then  the  set  of  nonzero  characteristic  roots  of  A  coincides  with  the  set  of  all  the  nonzero 
characteristic  roots  of  all  the  Ai,  i  =  1  Furthermore  the  nonzero  characteristic 
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root  X  of  A  is  regular  if  and  only  if  X  is  a  regular  nonzero  characteristic  root  of  each  Ai, 
i  —  1, . . .  ,k. 

If  in  addition 


k 

(d)  rank(Ai)  =  rank(A), 

i 

then  the  characteristic  root  0  of  A  is  regular  if  and  only  if  0  is  a  regular  characteristic  root 
of  each  At-,  i  =  1 , . . . ,  k.  Equivalently 


rank(A2)  —  rank(A)  &  rank  (A?)  =  rank(Ai),  i  =  1  ,...,k. 

Makelliinen  and  Styan  (1976,  Lemma  2)  have  shown  that  the  zero  characteristic 
root  of  a  matrix  A  is  regular  if  and  only  if  rank(A2)  —  rank(A).  Such  a  matrix  A  is  said  to 
have  index  t,  cf.  lien -Israel  and  Greville  (1974,  p.169).  Marsaglia  and  Styan  (1974,  Th.15, 
p.286)  proved  that  if  A|,...,A&  all  have  index  1  then  (b)=*(d).  I'Vom  Lemma  7  and  8  it 
follows  that  when  the  polynomial  P  in  Theorem  1  has  no  multiple  root  and  P{ 0)  =  0  then 
(a),  (b)  =*  (c),  (d). 

Proof  of  Theorem  4.  Let  A  have  rank  r,  and  let  A;  have  rank  r<,  i  —  1  ,...,k.  Let 
Xi,...,X^  be  the  nonzero  characteristic  roots  of  A.  Let  mt-y  be  the  algebraic  multiplicity 
and  gij  the  geometric  multiplicity  of  Xy  as  a  characteristic  root  of  A^,  so  that,  cf.  e.g., 
Mirsky  (1955,  Th.7.6.1,  p.214), 

(13)  n  >  rnij  >  gij  >0;  i  ==  1, . . . ,  k,  j  = 


Then  Xy  is  a  regular  characteristic  root  of  A;  whenever  rnyy  =  gij.  [Notice  that  r/ty  =  0 
rriij  =  0;  we  will  then  speak  of  Xy  as  a  regular  characteristic  root  of  A,  even  though  A» 
does  not  have  Xy  as  a  roof.]  Let,  r»oy  be  the  algebraic  multiplicity  and  <7oy  the  geometric 
multiplicity  of  Xy  as  a  characteristic  root  of  A.  Let  m< o  he  the  algebraic  multiplicity  and 
<7io  the  geometric  multiplicity  of  0  as  a  characteristic  root  of  A*,  i  =  1, . . . ,  k.  Then 

t 

mio  =  n  —  mi.  —  n  —  m,y,  9io  —  n  ~  ri  —  n  ~  rank(Ay),  i  =  1  ,...,k. 

3  —  1 
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Hence  n  >  rt-  >  mt\  >0;  i  =  1, . . . ,  k.  Let  moo  be  the  algebraic  multiplicity  and  let  goo 
be  the  geometric  multiplicity  of  0  as  a  characteristic  root  of  A.  Then 

t 

m0o  =  n  —  m0.  =  n  —  m0y, 

j=  i 

ffoo  =  n  —  r  =  n  —  rank(A). 


Hence  n  >  r  >  mo-  >  0. 

Let  A,-  =  BiC't,  i  =  1, . . . ,  k,  be  full  rank  decompositions,  with  Bi  and  both 
n  X  of  rank  r».  Then  A  =  A,-  =  Yli  -BiCj  =  JBC',  where 


B  =  {By, . .  .,Bk)  and  C  =  {Cu  ...  ,Ck) 


are  both  n  X  5^*  rt-. 

Now  suppose  that  (b)  holds.  Then  C'+Bj  —  O  for  all  i  ^  j  and  so  C'B  = 
diag(CiJ3i, . . . ,  C'kBk)  is  a  block  diagonal  matrix. 

Let  amj(A)  denote  the  algebraic  multiplicity  and  gm.j[A)  denote  the  geometric 
multiplicity  of  \j  as  a  characterixtic  root  of  A.  Then  since  the  matrices  PG  and  GF  have 
the  same  nonzero  characteristic  roots  (cf.  e.g.,  Mirsky,  1955,  Th.7.2.3.,  p.200),  we  may 
write  for  j  =  1, . . . ,  l 

k  k  k 

moj  =  am,j(A)  =  amj(BC')  —  amj(C'B )  =  arnj{C\Bi)  =  arrij{Bi C(-)  =  mty, 

t  =  l  i  =  l  »=i 

while 

l  k  l  k 

mo.  =  53 =  2Z  m<- 

y=i  i=i  t= i 

»  it 

so  that  n  —  omo(A)  =  [n  —  <wwo(A*)]. 

We  now  use  the  result  that  the  matrices  FG  —  I  and  GF—  I  have  the  same  nullity, 
cf.  Ouellette  (1981,  p.246).  Then  for  each  j  =  !,...,£ 
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goj  =  gm^A)  =  i/(A  -  Xyl)  =  -  Xyl)  =  ^(C'B  -  Xyl) 

fc  fc 

=  E  =  E  -  X,-Jn) 

i=l  i=l 

fc  fc 

==  y]  v[Ai  \jin)  —  y  ^  Qij' 

»=i  i=i 

Hence  when  (b)  holds  all  the  nonzero  characteristic  roots  of  the  Ai,  i  =  1,  must  be 

characteristic  roots  of  A,  and  all  the  nonzero  characterisitc  roots  of  A  must  be  characteristic 
roots  of  Ai  for  some  i. 

Furthermore,  since  <7,y  <  m,y  from  (13)  we  obtain 
fc  fc 

ffOj  =  y  '  9ij  5;  y  ^  mij  ~  m0j  5  J  =  1  >  •  •  •  >  A 

i=l  1=1 

and  so  for  each  y  =  1, . . . ,  t 

9oj  —  m0j  ^  9%j  =  J  t  —  \ t  k. 

Thus  when  (b)  holds,  Xy  is  a  regular  nonzero  characteristic  root  of  A  if  and  only  if  Xy  is 
also  a  regular  characteristic  root  of  each  A,-,  i  =  1, . . . ,  k. 

Now  suppose  that  both  (b)  and  (d)  hold.  Then  substitution  in 

k  k 

n  -  gm0{A )  =  r  <  E  r*'  =  E(n  ~~  ffmo(Ai)] 

.1  l 

yields  n  —  gmo(A)  —  [n  —  fi,mo(A,)]  and  so 

fc  fc  fc 

gm0(A )  —  n-  ]P[«  -  pm0(A;)]  <  n  -  ^[n  -  am0(Ai)]  =  n  -  ^ mi-  =  n  -  m0.. 
l  l  l 

Hence  0  is  ai  regular  characteristic  root  of  A  if  and  only  if  0  is  a  regular  characteristic  root 
of  Ai,  for  all  *  =  1,  Q 
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